[图]python实现图的遍历、最小生成树、最短路径

目录

1、图遍历

2、最小生成树-Prime算法

3、最短路径-Dijkstra算法

---

图的两种常用的表示方式是邻接矩阵和邻接表。以下以邻接矩阵为例，图的初始化定义：

class Graph():
    def __init__(self,nodeNum,sides,direction=False):
        self.nodeNum = nodeNum #顶点
        self.amatrix = [[0]*(nodeNum+1) for i in range(nodeNum+1)]   #邻接矩阵
        for si